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LATTICE POINT INEQUALITIES FOR CENTERED 
CONVEX BODIES 


SOREN LENNART BERG AND MARTIN HENK 

Abstract. We study upper bounds on the number of lattice points 
for convex bodies having their centroid at the origin. For the family of 
simplices as well as in the planar case we obtain best possible results. 
For arbitrary convex bodies we provide an upper bound, which extends 
the centrally symmetric case and which, in particular, shows that the 
centroid assumption is indeed much more restrictive than an assumption 
on the number of interior lattice points even for the class of lattice 
polytopes. 


1. Introduction 


A classical as well as fundamental problem in the Geometry of Numbers is 
finding bounds on the number of lattice (integral) points G (K) = ^(AnZ'^) 
of a convex body K, i.e., a compact convex set in under certain kinds 
of conditions. Gonsidering the class /Cg of all o-symmetric convex bodies, 
i.e., all convex bodies satisfying K = —K, this problem has been settled by 
Minkowski [20, p. 79] under the condition that #(int (A) n = 1, i.e., 
the origin is the only interior lattice point of A. He proved 

G(A)<3'^, (1.1) 

and also gave a better bound of — 1 for strictly convex o-symmetric 
bodies. The equality case in (11.111 has been characterized by Draisma, Nill 
and McAllister [7]. Furthermore, it was pointed out by Betke et al. [5] 
that Minkowski’s bounds can easily be extended to arbitrary o-symmetric 
convex bodies via the first successive minimum Ai(A) of A, which, for latter 
purposes, we define here for any convex body with 0 € int (A): 

Ai(A) = min{A € M>o : AA n Z'’* / {0}}. 


With this notation Betke et al. [5] showed for O-symmetric convex bodies 

o d 


G(A)< 


Ai(A) 


+ 1 


( 1 . 2 ) 


where \x\ is the largest integer not larger than x. 

In order to bound the number of lattice points of more general convex 
bodies one certainly needs restrictions either on the class of convex bodies 
or on the position of the origin. For instance, even for simplices with one in¬ 
terior lattice point there is no general upper bound as the family of triangles 
with vertices (—m, —l),(m, —1) and (0, l/(m — 1)), m > 1, shows. 
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If we are dealing, however, only with lattice polytopes, i.e., all vertices are 
integral, then there are bounds on the number of lattice points (actually, on 
the volume) in terms of the (non-zero) number of interior lattice points, see., 
e.g., Hensley [17], Lagarias & Ziegler [18], Pikhurko [23,24], Averkov [1]. 

Even in the case of lattice simplices having only one interior lattice point 
such an upper bound has to be double exponential in d as shown by Perles, 
Wills and Zaks [28]. They presented a simplex Sf C with a single interior 
lattice point and 


G 



> 


6(d-2)! 


where a = 0.5856... is a constant. Averkov, Kriimpelmann and Nill [2] 
proved that Sf has maximum volume among all lattice simplices having one 
interior lattice point. It remains an open question if a similar result is true 
considering the number of lattice points instead of the volume as conjectured 
by Hensley [17]. 

In this work we show that the number of lattice points of a convex body K 
with int {K) D = {0} having its centroid at the origin is (still - cf. (Il.ip i 
at most exponential in the dimension d. The centroid or barycenter of 
a Lebesgue measurable set A C having positive Lebesgue measure is 
defined as 

c(A) = ——— / xdx, 
vol(A) Ja 


where vol (A) denotes the volume, i.e the the (d-dimensional) Lebesgue mea¬ 
sure of A, and da; integration with respect to the Lebesgue measure. Letting 
/cf denote the class of all convex bodies K with c{K) = 0 we prove the fol¬ 
lowing result. 


Proposition 1.1. LetiLG/Cf. Then 

Particularly, if Ai(iL) > 1, i.e., int {K) nZ*^ = {0}, Proposition 11.11 yields 
G{K) < 

The bound in Proposition II.II is quite likely asymptotically not sharp and 
we believe that the worst case is attained by d-simplices. More precisely, 
let Si G be the Ah unit vector, 1 = (1,..., 1) the all ones vector and let 
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conv A be the convex hull of a given point set A C Let 
Sd := (d + l)conv {0, ei,..., e^} - 1 

= {x G R'^ : Xi > —1, 1 < i < d, xi + X 2 + ■ ■ ■ + Xd < !}■ 


(1.4) 



For an integer m G N it is easily verified that G (m Sd) = (‘^+™-G+i)^ 
we believe that this type of bound is the correct upper bound in Proposition 
01 i.e., 

Conjecture 1. LetKGlCi. Then 

d+ [Ai(iL)-i(d + l)] 
d 

Observe, compared to m this bound is asymptotically smaller by a 
factor of (e/4)'^. We will verify this conjecture for arbitrary simplices. 

Theorem 1.1. Let S G /CJ? be a d-simplex. Then 

d+ [Ai(5)-i(d+l)n 

d )■ 

Furthermore, for G N equality holds if and only if S is unimodularly 

equivalent to Ai(5)“^ Sd- 

Here we say that two sets A,B C are unimodularly equivalent \i A = 
UB + z ioi a. unimodular matrix U G i.e., | det U\ = 1, and jz G 

It is noteworthy that Conjecture [1] is strongly related to a well-known 
conjecture by Ehrhart. 

Conjecture (Ehrhart, [13]). Let K (ZR*^ he a convex body with c{K) = 0, 
and int {K) n Z'^ = {0}. Then 

(d+l)^ 


G{S)< 


G{K)< 


vol (K) < vol (Sd) 


d\ 
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In fact, due to the Jordan measurability of convex bodies (cf., e.g., [14, 
Theorem 7.4]), Conjecture [1] implies Ehrhart’s conjecture: 


vol{K) = lim m (K D —Z'^) = lim m fmit'n Z*^) 

m—¥oo \ Tfl J m^oo \ J 


< lim m 

m—¥oo 


d + 


Ai (m K) ^ (d + 1) 
d 


= lim m 

m—>oo 


-d 


< lim m 

m—¥oo 


d+ mXi{K) ^ (d + 1) 
d 

—df ^ ir-Ai {K) (d + 1) + 1 
d 


= Ai (K) 


-d {d + 1)'^ 


d! 


Hence, if int {K) n Z'^ = {0} we have Ai {K) > 1 and Conjecture [T] gives 
Ehrhart’s conjecture. Eor recent progress regarding the latter we refer to [4] 
and [21]. Ehrhart proved his conjecture in the plane [8,13] and for simplices 
in any dimension [12]. Observe, that Theorem 11.11 also implies Ehrhart’s 
result for simplices (cf. [16, Proposition 2.15]). The problem is also briefly 
discussed in [6, p. 147]. It is worth mentioning that has maximal volume 
among all lattice simplices having the centroid at the origin, see Lemma 
5 in [24]. Moreover, every such lattice simplex has also constant Mahler 
volume [2, Theorem 2.4, Proposition 6.1]. 

Einally, by using classical results of planar geometry, our last result verifies 
Conjectured] for planar convex bodies whose only lattice point is the origin. 


Theorem 1.2. Let K £ JC^ with G (int (K) ) = 1. Then 

G{K) < 10. 

Furthermore, equality holds if and only if K is unimodularly equivalent to 

S2. 

This paper is organised as follows. In Section[2|we will discuss the proof of 
Proposition 11.11 in detail. The proof of Theorem 11.11 is presented in Section 
El It relies mainly on the fact that a point in a simplex can be described in a 
unique way by its barycentric coordinates. In Section E| we will provide the 
proof of Theorem 11.21 which is based on results due to Ehrhart, Griinbaum, 
Pick and Scott. 


2. The Proof of Proposition 11.11 

Considering a convex body K it appears plausible that its centroid c{K) 
is located deep inside K, i.e., not too close to the boundary of K. In 
conclusion one would expect that the volume of the intersection of K with 
its reflection at c{K) cannot be too small with respect to the volume of K. 
Indeed Milman and Pajor proved the following result on which our proof 
relies heavily. 

Theorem 2.1 ([19, Corollary 3]). Let K £ }C^ with c{K) = 0. Then 

vol {K n -K) > 2-\o[ {K) . 
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Proof of Provosition \l.l\ Let K ^ and for short we set Ai = Xi{K). 
First we observe that ^{K n —K) is a packing set with respect to the 
integer lattice, i.e., we have 


Ai 


Ai 


int ~^) j hi int h —K)j = 0, 

for u,v £ Z'^, u ^ V] otherwise, by the o-symmetry of iL fl —K we get 

u — V £ h —K) + h —K) 

= Ai int {K n —K) C Aiint (K) , 

contradicting the minimality of Ai. We also certainly have (cf. Figure [3]) 


(Z'^ nK) + ^{Kn -K) (ZK + ^{Kf^ -K) C 
Hence, in view of Theorem 12.11 we find 



( 2 . 1 ) 


G{K)< 


vol((l + ^) k) 

vol(^(iLn-iL)) 


(2 y vol(iL) 

VAi ) vol(iLn-iL) 



( 2 . 2 ) 


If K is o-symmetric we know by (|1.2I) that the last inequality is strict, and 
if K is not symmetric with respect to 0 we have a strict inclusion in the last 
inclusion of (12.ip . □ 



Figure 3. 

Remark 2.1. In the case that the eonvex body K is eentrally symmetrie 
the proof above gives essentially the result since then K n —K = K 

in (j2.2ll . In particular, it also recovers Minkowski’s result dni) whieh he 
proved by a simple residue class argument. Actually, by such an argument 
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Minkowski also showed that in the case of strictly o-symmetric convex bodies 
K with Xi{K) = 1 the stronger bound holds true 

G{K) < 2'^+^ - 1. 

In fact, this bound is even true without symmetry solely under the assump¬ 
tion int (K) n = {0}. 

Proposition 11.11 is certainly not sharp, since for non o-symmetric con¬ 
vex bodies the left-hand side in (12.11) is a proper subset of the right-hand 
side (see also in Figure E]). In addition, it is unknown whether Corollary 
O is sharp itself. In fact, it seems rather plausible that the volume ratio 
vol {K n —K) /vol (K) is minimal if iF is a simplex for which it is exponen¬ 
tially greater than 2~'^, namely (roughly) of order (2/e)'^. 

For d = 2 this problem has been solved by Stewart, c.f. [26]. For recent 
results regarding this problem see [27]. 

3. Proof of Theorem o 

Let S = convjui,... ,Ud+i} C be a d-dimensional simplex, and for 

X £ let [3s{x) £ its unique affine (barycentric) coordinates with 

respect to the vertices of ui,..., Vd+i of S, i.e., 
d+l d+l 

X = '^(Is{x)iVi and = 

i=\ i=l 

Moreover, we have a; € 5 if and only if Psix) £ entries are 

non-negative, as well as ® € int (5) if and only if fdsix) £ 
and A, /i G M we have 

fisipx + Xy) = tiPs{x) + XjSsiy) + {l-{p + A)) ^s(O). 

We denote by S'^ the class of all d-dimensional simplices and by the 
set of all S £ with c{S) = 0. Observe, for S £ we have 

Psi0)i = j^,l<i<d+1. 

Lemma 3.1. Let S £ S^, and let u,w £ S D Z'^, u ^ w. Then there exists 
an index A: G {1,... , n -|- 1} with 

lds{u)k - /3s{w)k > Xi{S) -7^- 

Proof. Suppose the opposite, i.e., /3siu)i — (3si'tx)i < Xi/{d + 1) for all 
1 < i < d -£ 1, and let v = w — u. Then with Ai = Ai(5) we get 

Ps = X]" i^s{w) - fds{u)) + Ps{0) > 0. 

Hence, the non-trivial lattice point v belongs to int (Ai S ), and thus contra¬ 
dicting the minimality of Ai. □ 

Obviously, Lemma 13.11 says, that if two lattice points u and m in a 
given simplex are located close to each other, that is, the difference of their 
barycentric coordinates is small, then u — w will lie inside the simplex as 
pictured in Figure 01 
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We introduce some more notation. Let 

r d+i 

X E ^ Xi 


B = 


= 1 


2=1 


which we regard as the d-dimensional simplex in of all feasible barycen- 
tric coordinates of points contained in a d-dimensional simplex. For a given 
real number p > 0 let 

n{p) =\p~^{d+l)\ (3.1) 

and 

1 


Rp = 


n{p) 


a E 


d+l 1 

■ '^ai = n{p) \ 
i=i ) 


Note that #(i?p) = and Rp C B. Let Zp = 


0 ’ nip) 


C 


be the cylinder over the half-open d-dimensional cube of edge length 


n(p) ■ 


For r £ Rp the intersection of r -|- Zp with the affine space {x E 
^ Xj = 1} containing B yields a half-open d-dimensional parallelepiped, as 
depicted in Figure [5l 


X3 



Figure 5. 


Next we claim 
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Lemma 3.2. With the notation above we have B C Rp + Zp. 

Proof. We may write 

Rp + Zp= M : Tj < Xj < Tj + —= 1 ,... ,(i !> . (3.2) 

For a given ® G i? let r G be defined as 

[n{p)xi\ 


Vi = 


n{p) 
d 

rd+i = 1 - = 


for 1 < z < d, 

nip) - lnip)xi\ 


2=1 


nip) 


Obviously r* > 0, 1 < z < d, Ei=i ’’i = 1 

■vrf I / \ I d 

n\pi - ; 

rd+i = 


n{p) ^ 


i=l 


Hence, r & Rp. We also have r* < Xj, 1 < z < d, as well as 

nip)xi - [nip)xi\ 1 
Xi - ri = -—- < 


nip) 


nip)' 


Thus we have shown x ^ r + Zp. 


(3.3) 


□ 


Although not needed for the proof we remark that the union in (|3.2p is 
disjoint. 


Proof of Theorem \1.R Let S' G be a d-simplex and for short we write 
Ai = Ai(S). Suppose 

According to Lemma 13.21 the set of all barycentric coordinates B of points 
in S is covered by by the cylinders i?Ai + -^Ai • Hence there exist an r G Rx^ 
and two lattice points u,w £ S such that 

/3siu),f3siw) £r + Zxi. 

We may assume /3si'n)d+i — f3si'i^)d+i < 1/r-(Ai) and due to the definition 
of Zxi we also have \l3siu)i — / 35 (r(;)i| < l/n(Ai), 1 < z < d. Thus 

(3siu)i - /3siw)i < < Ai-^ 

n(Ai) d + 1 

contradicting Lemma l3.11 

Next we discuss the equality case. Let Aj~^ G N and let G (S) = • 

We hrst show that the set /3siS H Z'^), consisting of the barycentric coor¬ 
dinates of all lattice points in S, equals 2?^^. To this end, suppose there 
exists X £ X = PsiS n Z'^) \ Rx^. Thus, there exists an index £ such that 
Xi 7 ^ n^Xi) every integer 0 < fe < n(Ai). Let x be such a point in X 
having maximal x^. We may assume £ 7 ^ d -|- 1 and define r as in (|3.3I) . 
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where p = Ai. Accordingly it holds r G fis{S n U^). Since we have 

rd+i > 0 and thus Vd+i > Let 


ti = Vi ioT 1 < i < d,i £, 


te 


n(Ai) 


1 

td+l — ^d+1 7^ 

n(Ai 


[n{p)xi\ + 1 
n(Ai) 


Then t G Rx^. Let u G S' H Z'^ be the unique lattice point in S such that 
(3s{v) G t + Zxi- Then I3s{v)i = by the assumption on x. We now 
conclude 


Xi - I3s{v)i < Xi - ti < Xi - ri < , 1 <i <d, 

n(Ai) 

^ / N 1 1 1 

Ps[v)i - Xi <ti-\ -7:^ - Xj = Tj H-77-^ - Xi < 


n(Ai 


n(Ai 


n(Ai)’ 


o / N 1 1 

Ps{v)e -X£ = ti-xi = ri + 7777 -^ -xe < 


n(Ai 


n(Ai)’ 


i ^ {£, d + 1 }, 


Clearly, x^+i - Ps{v)d+i < 77 ^ or /3s{v)d+i - Xd+i < 7 ^. Let 2 ; be the 
lattice point in S such that Ps^z) = x. Then z and v contradict Lemma 
13.11 and thus we have l3s{S H Z'^) = Rx^. 

We now show that S and A^^S^ are unimodularly equivalent. Let S = 
conv{ui,U 2 ,... ,Vd+i}- Since fis{S nZ'^) = Rx^ there are exactly n(Ai) + 1 
lattice points on every edge of S. Therefore Wi = — Vd+i) £ 

for all i. Moreover, by Lemma 5 in [24] it holds vol(AiS) < vol (S^) and 
letting M be the d x d Matrix having columns •wi,W 2 , ■ ■ ■, Wd we conclude 


Thus, M is unimodular and the equation 


M(A^ ^Sd + A;^ ^1) + Vd+i — S, 


implies that S and A^ ^S^ are indeed unimodularly equivalent. 


□ 


4. The Proof of Theorem O 

Let bd (K) denote the boundary of a set K. Pick proved the following 
remarkable identity for lattice polygons. 

Theorem 4.1 (Pick, [22]). Let P he a lattice polygon in the plane. Then 
G (P) = vol (P) + (bd (P)) + 1. 

Pick’s theorem has been generalised to higher dimensions by Ehrhart, 
cf. [9-11], and for a modern introduction to the underlying theory we refer 
to [3]. Scott [25] stated the following result having a very similar flavor. 
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Theorem 4.2 (Scott, [25]). Let P be a convex lattice polygon with at least 
one interior point. Then 

G (bd (P)) - 2G (int (P)) < 7, 


and equality is attained if and only if P is unimodularly equivalent to S 2 ■ 


One of the most fascinating theorems regarding convex bodies and their 
centroids was presented by Griinbaum. It provides an interesting property 
of the centroid in terms of mass-distribution of the given convex body. 

Theorem 4.3 (Griinbaum, [15]). Let K ^ he convex body and let P C 
he a half-space containing the centroid c{K), then 

vol {K n H) > ^ vol {K) . 

It is noteworthy that equality holds in Griinbaum’s theorem if PT is a 
simplex. 

In order to prove Theorem 11.21 we will also use the following theorem by 
Ehrhart discussed already in Section [TJ 

Theorem 4.4 (Ehrhart, [8,13]). Let K ^ with vol(Pr) > 9/2. Then K 
contains at least two lattice points distinct from the origin. 


Proof of Theorem \1.2[ Let P = conv (PT Hi?). If 0 ^ int (P) then there 
exists a half-space H containing P and containing 0 in its boundary such 
that P'nPnZ^ = PrnZ^. Griinbaum’s Theorem and Ehrhart’s Theorem 
imply that 


vol(P) <vol(P:nP) 


< 1 


(I) ) (A-) = ^vol m < I 


In turn applying Pick’s Theorem yields 

G(P) = G(PnP) = G(P) = vol(P) +^G(bd(P)) + l<^ + iG(P:). 


Thus G (PT) < 7. 

Next we assume thus that 0 G int (P) . Applying the theorems of Ehrhart 
and Pick again gives that 


^>vol(P) >vol(P) =G(P)-iG(bd(P))-l 

= G (PT) - i(G (PT) - 1) - 1 = 1 g (PT) - 


and thus G (K) < 10. 

Now, let G (Pi) = 10. Then (|4.1|) implies that vol (PT) = vol (P) and thus 
P = P' by compactness. Eurthermore, we know that P contains a lattice 
point in its interior as G (P) = 10. Scott’s Theorem implicates that P = K 
is unimodularly equivalent to 5*2 • C 
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